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Abstract. We characterize which permutational wreath products G ix W^ x > are 
g3 ■ finitely presented. This occurs if and only if G and W are finitely presented, G 

^1 ' acts on X with finitely generated stabilizers, and with finitely many orbits on the 

cartesian square X 2 . 

On the one hand, this extends a result of G. Baumslag about infinite presen- 
tation of standard wreath products; on the other hand, this provides nontrivial 
' examples of finitely presented groups. For instance, we obtain two quasi-isometric 

. finitely presented groups, one of which is torsion-free and the other has an infinite 

torsion subgroup. 

Motivated by the characterization above, we discuss the following question: 
which finitely generated groups can have a finitely generated subgroup with finitely 
many double cosets? The discussion involves properties related to the structure 
of maximal subgroups, and to the profinitc topology. 
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Let G be a group, and X a G-set. Let W be another group. Then G acts on the 
direct sum W^ x > by permutations of factors. The (permutational) wreath product 
W lx G is defined to be the semidirect product x G. When the action of G on 

X is simply transitive, it is called the standard wreath product (this special case is 
sometimes called the wreath product) and denoted by W I G. 

By a result of G. Baumslag |Ba61j . a standard wreath product WlG with W ^ {1} 
and G infinite is never finitely presented. In contrast, permutational wreath products 
provide nontrivial examples: 

Theorem 1.1. If W ^ {1} ; the wreath product W lx G is finitely presented if and 
only if the following conditions are satisfied 

(i) W and G are finitely presented, 

(ii) G acts on X with finitely generated stabilizers, and 

(Hi) the product action of G on the cartesian square X 2 has finitely many orbits. 

Note that this result extends Baumslag's result: indeed, if G acts simply transi- 
tively on X, then (iii) implies that X is finite. 

We indicate (see Examples 13.41 13.51 13.6j) groups G with an infinite G-set X satis- 
fying the hypotheses of Theorem 11.11 which thus provides new examples of finitely 
presented groups. For instance, it allows to prove the existence of two quasi-isometric 
finitely presented groups, one of which is torsion-free and the other has an infinite 
torsion subgroup (see Proposition 12.121) . 
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A general question, motivated by Theorem II .![ is: what are pairs (G, X) satisfying 
the hypotheses of Theorem II .H i' Trivial examples are pairs (G, X) where G is finitely 
presented and X a finite G-set, thus we focus on nontrivial cases, namely those for 
which X is infinite. 

Section [3] is devoted to discuss obstructions, for a given group G, to the existence 
of an infinite G-set X satisfying (ii) and (iii) of Theorem 11.11 respectively satisfying 
(iii). It is, in the major part, written as a survey, including many examples. For 
instance, if G is a finitely generated linear solvable group, there exists no infinite 
G-set satisfying (iii) of Theorem ll.l| while if G is a free group, there exists an infinite 
G-set satisfying (iii) of Theorem 11.11 but none can satisfy both (ii) and (iii). 

2. Finitely presented wreath products 

2.1. Proof of Theorem 11.11 For completeness, we first recall the following easy 
result. 

Proposition 2.1. If X ^ 0, the wreath product W lx G is finitely generated if and 
only if G and W are finitely generated, and G has a finite number of orbits on X. 

Proof: If the conditions are satisfied, and if n denotes the number of G-orbits in X, 
then W lx G can be written as a quotient of the free product W* n * G, where W* n 
denotes the free product of n copies of W. 

Conversely, suppose that WlxG is finitely generated. Being a quotient of WlxG, 
G is also finitely generated. Since X is non-empty, W embeds in W lx G, hence is 
countable. If it is not finitely generated, it can be written as the union of a strictly 
increasing sequence of subgroups W n . Therefore W lx G is the union of the strictly 
increasing sequence of subgroups W n lx G, and hence is not finitely generated. ■ 

Let us now look at a presentation for the wreath product W lx G. For the sake 
of simplicity, we first suppose that G acts transitively on X, so that we can write 
X = G/H. It is easy to check that a presentation for W Ig/h G is given by 

(2.1) (G, W, | [H, W] , [W, gWg- 1 ] Wg e G - H > Q. 

Using the relation [H, W] = {1}; it is immediate that, in the family of relations 
[W, gWg' 1 } with g e G — H, it suffices to take into account g in Gj H — {H}. In fact, 
we can do better: we can take g in H\G/H — {H}: this is obtained by conjugating 
the relation [W, gl^g -1 ] by an element of H. With these remarks, we can prove: 

Theorem 2.2. Let G, W be finitely presented groups. Let G act on a set X , with 
finitely generated stabilizers. Suppose that the product action of G on X 2 has a finite 
number of orbits. Then W lx G is finitely presented. 

Proof: We begin by the case when G is transitive on X, so that we can write 
X = G/H. Since W and H are finitely generated, [H, W] = {1} in the presentation 
(12. ip reduces to a finite number of relators. The hypothesis that the product action 
of G on X 2 has a finite number of orbits reads as: H\G/H is finite. Then the 
result follows from the remarks above: the family of relations [WjgWg^ 1 ] of the 
presentation (12. ip reduces to the finite family \W, giWg^ ], where (<fc) is a finite 



This concise notation must be understood as: W Ig/h G is the quotient of the free product 
G * W by the given relations. 
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system of representing elements of the double classes modulo H in G, except the 
class {H}. 

We now indicate how to deal with the case when G is not necessarily transitive 
on X, which makes no essential difference. Choosing a point in each orbit, we can 
write X = \J_ ieI G/ Hi, where / = G\X. For all i G /, consider a copy Wi of W. 
Then it is easy to check that a presentation for W l a G is given by the quotient of 
the free product of G and all Wi by the relations: 

[Hi, Wi] (i G I), [W^gW^- 1 ] (iel, g G G - Hi), 

[Wi,gW jg - 1 } (i,jel, i^j). 

If we forget for a few seconds the two latter families of relations, we get the 
generalized free product with amalgamation G *(h 1 ) {Hi x Wi). Given that I is 
finite, that G and W are finitely presented, and that all Hi are finitely generated, 
this free product with amalgamation is clearly finitely presented. 

Choose R C G such that, for every i, j G /, every double coset HigHj is equal to 
Hig'Hj for some g' G R. Then the last two families of relations follow from their 
subfamilies when g ranges over R. On the other hand, the G-action on X 2 having 
a finite number of orbits is equivalent to saying that all double quotients Hi\G/Hj 
are finite, so that R can be chosen finite. Thus, since W is finitely generated, these 
reduce to finitely many relations. ■ 

We are now going to show that the converse of Theorem 12.21 is true. We need 
some elementary preliminaries on graph products. 

Let T be a graph, that is, a set T = I, whose elements are called vertices, along 
with a subset T 1 of subsets of cardinality two of T , called edges. For each i G T , 
let Wi be a group. Following [Gre91j . the graph product P = (Wi)^ of all Wi is by 
definition the quotient of the free product of all Wi by the relations [Wi, Wj] = {1} 
if {i, j} G r 1 . Denote by Oi the obvious morphism Wi — > P. Observe that if V 
is the totally disconnected graph, then P is the free product of all Wi, and if T is 
the complete graph, then T is the direct sum (sometimes called the restricted direct 
product) of all Wi. When all Wi are equal to a single group W; we denote the graph 
product by W^ r K 
Lemma 2.3. 

(1) For all i , <Ji : Wi ^ P is injective. 

(2) If {i,j} ^ r 1 , the natural morphism o~i * Oj — > P is injective. 

(3) If {i,j} G T 1 , the natural morphism o~i x <jj — > P is injective. 

(4) If {%, k} ^ T 1 and {j, k} T 1 , the natural morphism Wi * Wj * Wk — > P , or 
(Wi x Wj) * Wk — > P (according as whether {i,j} belongs to T 1 ) is injective. 

Proof: It suffices to observe that all these morphisms are split, as we see by taking 
the quotient of P by the normal subgroup generated by all We for t ^ i (resp. for 
£ 7^ i,j) (resp. for £ ^ i,j, k). ■ 

Lemma 12.31 has the following consequence. Let T' be another graph structure on 
the same set of vertices: T' = T = /. Suppose in addition that T' 1 D T 1 . There 
is a natural morphism p from P = (Wi)\ eI to P = (Wi)] e j , which is obviously 
surjective. Lemma I273T 2) yields: 
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Lemma 2.4. Suppose that Wi 7^ {1} for alii G I. Then the morphismp is bijective 
if and only if T n = T 1 . 

Proof: Let {i, j} be an edge in T 1 . Then [Wi, Wj] = {1} in P. By injectivity, we get 
that [W h Wj] = {1} in P'. Since W { ^ {1} and Wj ^ {1}, we obtain that Wi and Wj 
cannot generate their free product in P', so that, by Lemma [2.3( 2). {i, j} G T' 1 . ■ 

Now denote by Q the kernel of the natural morphism P = (Wi) i€l — > ® ig/ W^ 
We want to show that Q often contains a free non-abelian group. Assume, from now 
on, that Wi 7^ {1} for all i. It already follows from Lemma [2.41 that if T is not the 
complete graph, then Q 7^ {1}. Now denote by r op the complement graph; namely, 
r° p = r° = J, and, for all i / j G I, {i,j} G r£ p if and only if {i, j} <£ T 1 . Note 
that a decomposition of T (resp. r op ) into connected components corresponds to a 
decomposition of P into a free product (resp. a direct sum). 

Lemma 2.5. Suppose that Wi 7^ {1} for all i. The following are equivalent. 

(i) Q does not contain any non-abelian free subgroup. 

(ii) All connected components ofT op have at most 2 elements, and whenever {i,j} 
is a 2-element connected component ofT op , then Wi and Wj are isomorphic 
to C 2 , the cyclic group on two elements. 

Proof: Suppose that (i) holds. Let J be the union of 1-element connected com- 
ponents of r op , and K C / — J a subset intersecting each 2-element connected 
component of r op in exactly one element. Then Q can be identified to the kernel 
of the natural morphism D^^' — > (C 2 x Cy^, where ~ C 2 * C 2 denotes 
the infinite dihedral group, and thus Q is abelian (isomorphic to Z^) and cannot 
contains free subgroups. 

Conversely, suppose that (ii) is satisfied. 

a) Suppose that there exists a connected component of r op with at least 2 elements, 
and with at least one element i such that Wi is not cyclic on two elements. Pick j 
such that {i, j} G rL,. The following fact is immediate. 

Fact 2.6. Let G be a group with at least three elements. Then it has a subgroup 
isomorphic to either Z, C p (the cyclic group of prime odd order p), C 4 , or C 2 x C 2 . 

Pick any nontrivial cyclic subgroup Zj in Wj, and any subgroup Zi of Wi as in 
Fact 12.61 By Lemma I2.3[ there is a natural embedding of Zi * Zj into P, which is 
mapped to the abelian group Zi x Zj in (§) ieI Wi. Since Zi * Zj contains a non- 
abelian free subgroup, so does its derived subgroup which is contained in Q, so that 
Q contains a non-abelian free subgroup. 

b) Otherwise, suppose that there exists a connected component of r op with at least 
3 elements. Take i,j, k & I, distinct, such that {i, k} and {j, k} belong to We 
can suppose that Wi, Wj, Wk are cyclic on two elements, otherwise we can argue as 
in a). By Lemma 12.3} we get an embedding of (C 2 x C 2 ) * C 2 or C 2 * C 2 * C 2 into 
P, mapping to the abelian subgroup C 2 x C 2 x C 2 in © igJ Wi. As in a), since both 
{C 2 x C 2 ) * C 2 and C 2 * C 2 * C 2 contain non-abelian free subgroups, we obtain that 
Q contains a non-abelian free subgroup. ■ 

When T is the totally disconnected graph, Lemma [2.51 reduces as: 

Lemma 2.7. Let (Wi)i e i be a family of nontrivial groups, and let Q be the kernel 
of the natural morphism from the free product of all Wi to the direct sum of all Wi. 
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Suppose that I has at least 2 elements, and, if all Wi are cyclic on 2 elements, that 
I has at least 3 elements. Then Q contains a non-abelian free subgroup. ■ 

Lemma 2.8. Let X be a set, and T n a increasing family of graph structures on X : 
that is, T° = X , and r* C for all n. Suppose that X can be written as a finite 
disjoint union X = ]J^ =1 Xi such that, for all n, the complement graph (r„) op can be 
written as a disjoint union of subgraphs A Uti , with A° i = and A Uti has constant 
finite degree. Then the sequence (T n ) is eventually constant. 

Proof: Let d n ^ denote the degree of A n> j. The sequence (Eti 4,i)neN decreases, 
hence is eventually constant. Thus eventually, all sequences {d n ,i)n&i are constant. 
Observe that if d n ^ = d n+ i t i, then K nyi = A n+li j. Accordingly, the sequence (T n ) is 
eventually constant. ■ 

Now suppose that all Wi are equal to a single group W ^ {1}, and suppose that 
a group G acts on T, i.e. acts on T = I preserving T 1 . Then the semidirect product 
x G is well-defined. 

We have to describe, given a G-set, what are the graph structures preserved by 
G. Let X be a set. Define an edge set on X to be a subset of X x X which 
is symmetric and does not intersect the diagonal; an edge set obviously defines a 
structure of graph on X. Suppose now that X is a G-set. Decompose X into its 
G-orbits: X = ]j Aj (i e /), and choose some base-point x« in each Aj so that we 
can write Aj = G/ Hi. 

Lemma 2.9. If E is a G-invariant edge set on X, and if (i,j) G I 2 , define Bij = 
Bij(E) = {g G G, (xi,gXj) G E}. Then the subsets C G satisfy: for all i,j G I, 
By = Bji, HiBij = B^, Hi fl Ba = 0. 

Conversely, for every family (Vij)ij e j of subsets of G satisfying these three con- 
ditions, there exists a unique G-invariant edge set E such that = Bij(E) for all 
hj G /, given by (gxi,g'xj) G E if and only if g~ x g' G 

Proof: All verifications are straightforward. ■ 

We can now prove the converse of Theorem 12.21 It is essentially contained in the 
following slightly stronger result: 

Proposition 2.10. Let G, W be groups, and X a G-set with finitely many orbits. 
Suppose that W ^ {1}, X^f), and that one of the following conditions is satisfied. 

(1) The group G has infinitely many orbits on X 2 . 

(2) For some x G X , the stabilizer G x is not finitely generated. 

Then, for every finitely presented group mapping onto W lx G, the kernel contains 
a non-abelian free subgroup. In particular, W lx G is not finitely presented. 

Proof: We keep the notation introduced above: X = JjG/ifj. 

Suppose that (1) is satisfied. Then, for some k,£, Hk\G/Hg is infinite. Define, for 
i,j G I, n G N, subsets V£j of G as follows. 

If k £, take a strictly increasing sequence (U n ) of finite subsets of H k \G/Hi 
whose union is all of H k \G/H f . Define V kl = U n , V$. = U~ x . 

If k = £, take a strictly increasing sequence (U n ) of finite subsets of H k \G/H k — 
{H k } which are symmetric under inversion, so that the union of all U n is all of 
H k \G/H k - {H k }. Define V k \ = U n . 
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In both cases, for all i,j such that {i, j} ^ {k,£}, define V^j to be all of Hi\G/Hj 
i{i^j,a,ndH i \G/H i -{H i }i{i = j. ' 

Let E n be the G-invariant edge set on X corresponding, by Lemma 12.91 to the 
family (^") ijg /, and denote by X n the corresponding graph. Observe that (E n ) is a 
strictly increasing sequence of G-invariant edge sets whose union is the full edge set 
= X 2 — diag(X). Hence, the sequence of surjective morphisms between finitely 
generated groups W< Xn > x G — > W^ Xn+1 ^ x G converges to x G = x G. 

This already proves that x G is not finitely presented: more precisely, if 

a finitely presented group maps onto W^ x ' x G, then the map factors through 
W {Xn) x G for some n. 

Now, if the kernel of W^"^ — > W ^ does not contain a non-abelian free subgroup, 
then, by Lemma 12. 5[ the complement graph of X n has all its vertices of degree at 
most 1. Since this degree is constant on every G-orbit of X, the hypotheses of Lemma 
12.81 are satisfied, and thus the sequence of graphs (X n ) stabilizes, a contradiction. 
Therefore, for all n, the kernel of W^ Xn ' x G — > W^ x ' x G does not contain any 
non-abelian free subgroup. Since, for every finitely presented group mapping onto 
W lx G, the map must factor through W^ Xn ^ x G for some n, we obtain the desired 
conclusion. 

Suppose that (2) is satisfied: fix i such that Hi is not finitely generated. Write 
Hi as a strictly increasing union of subgroups ifj >n . Define X n as the disjoint union 
lAj^i G I HjUG j H i n , and endow it with the edge set defined as: x ~ y unless x = y or 
x,y E GjH i n and x E yHi. Let Q be the kernel of the natural map W^ Xn ' — ► W^. 
It coincides with the kernel of the natural map from the graph product W^ G / Hi ^ 
to W^/ 11 ^, and hence contains the kernel of the natural map from the free product 
yy*Hi/H i>n ^ Q Noting that H i n has infinite index in Hi, by Lemma [2T71 Q contains 
a non-abelian free subgroup. Accordingly, the kernel of x G —> x G also 

contains a non-abelian free subgroup for all n, and since W {Xn) x G is a sequence 
of finitely generated groups converging to W lx G, we can conclude as we did for 
(1): if a finitely presented group maps onto W^ x > x G, then the map factors through 
x G for some n. ■ 

Theorem 2.11. Let G, W be groups. Let G act on a nonempty set X . Suppose that 
WlxG is finitely presented. Then G andW are finitely presented, and, ifW ^ {1}, 
then the action of G on X has finitely generated stabilizers, and the product action 
of G on X 2 has a finite number of orbits. 

Proof: By Proposition l2.lt G and W are finitely generated, and G has finitely many 
orbits on X. 

Now observe that G is finitely presented, since it is obtained from W lx G = 
x G by killing a finite generating subset of W 1 C W^ x \ where I C X is a 
finite set which contains one point in each orbit. 

Suppose now that W is not finitely presented. Then there is a sequence of non- 
injective surjective morphisms W n — > W n+ \ between finitely generated groups, whose 
limit is W. Then, the sequence of non-injective surjective morphisms between finitely 
generated groups: W n lx G — > W n+ i lx G converges to W lx G, contradicting that 
W lx G is finitely presented. 

Now Proposition 12.101 allows to conclude. ■ 
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2.2. Applications. Our main application consists in proving that the property of 
being torsion-free is not weakly geometric among finitely presented groups. The 
examples of |DyOO| are standard wreath products, so are infinitely presented. 

Let F be the Thompson group of the dyadic interval (see Example 13 .41) . and F1/2 
the stabilizer of 1/2. The homogeneous space F/F1/2 can be identified with the 
set I of all dyadic numbers contained in the interval (0, 1), and the action of F is 
transitive on ordered pairs (a, b), a < b, that is, Fy 2 has exactly three cosets in T. 

Proposition 2.12. The finitely presented groups ZljF and D^liF are bi-Lipschitz- 
equivalent. The first is torsion-free, while the second contains an infinite subgroup 
of exponent 2. 

Proof: The finite presentation follows from Theorem 12.21 The second assertion 
reduces, by Proposition I A. 2\ to the fact that Z and are bi-Lipschitz-equivalent. 
The last assertion is clear. ■ 

Let S be any non-abelian simple, finitely presented group (possibly finite). Let G 
be a finitely presented group, with an infinite index, finitely generated subgroup H, 
such that H\G/H is finite, and such that the action of G on G/H is faithful. 

Set r = S Ig/h G. This group has the following properties: 

Proposition 2.13. 1) T is finitely presented. 

2) Any nontrivial normal subgroup ofT contains N = S^ G ^ HS) . 

Proof: 1) follows from Theorem 12.21 

2) Since the action of G on N is purely outer (that is, the morphism G — *> Out(iV) 
is injective), every nontrivial normal subgroup of G intersects non-trivially N. On 
the other hand, any normal subgroup N' intersecting non-trivially N contains it: 
let us recall the standard argument. For x G G/H and s 6 5, denote by 8 x (s) the 
function X — > S sending x to s and every y ^ x to 1. If (s x ) x€ g/h be a nontrivial 
element in N' H N, then, taking the commutator with a suitable S x (s), we obtain 
that N' contains 8 x (t) for some x G G/H and some 1 7^ t G S. Such an element 
clearly generates N normal subgroup. ■ 

Note that the normal subgroup lattice structure of F is obtained from that of G 
by adding a point "at the bottom" . 

An example of a direct application of Proposition 12. 101 is the following well-known 
result, initially proved in |Shm] . 

Corollary 2.14. The free d-solvable group Rd )n on n generators (d, n > 2) is not 
finitely presented. 

Proof: It suffices to observe that if A is a finitely presented group which maps onto 
Rd, n , then A contains a free subgroup of rank two. Indeed, R^ n maps onto Z I Z, 
while every finitely presented group mapping onto Z I Z must contain a free subgroup 
by Proposition 12. 101 ■ 

3. Subgroups of finite biindex and related properties 

3.1. Definitions and examples. Theorems 12.21 and 12.111 raise the following ques- 
tion: which finitely presented groups G have an infinite index finitely generated 
subgroup H such that G acts on (G/H) 2 with a finite number of orbits? It is also 
natural to ask the same question without assuming H finitely generated. These 
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questions seem to have never been systematically investigated, but related prop- 
erties give useful information for our purposes; for instance subgroup separability, 
which has been extensively studied for other motivations, such as the generalized 
word problem. Hence, the purpose of the following definitions is to present various 
obstructions for a group G to have an almost 2-transitive action on an infinite set. 

Definition 3.1. Define a pair of groups as a pair (G,H), where G is a group and 
H a subgroup. 

We say that a pair is finitely presented if G is finitely presented and H is finitely 
generated. 

We say H has finite biindex in G if H\G/H is finite. We also say that the pair 
(G, H) is almost 2-transitive; this is equivalent to say that G has finitely many orbits 
on {G/Hf. 

We say H is almost maximal in G if there are only finitely many subgroups of G 
containing H. We also say that the pair (G, H) is almost primitive. 

We say that a subgroup H of G has finite proindex if the profinite closure of H 
in G (that is, the intersection of all finite index subgroups of G containing H) has 
finite index in G. 

Lemma 3.2. For pairs (G,H), we have the implications: (H has finite index) 
(H has finite biindex) =>- (H is almost maximal) => (H has finite proindex). 

Proof: The first one is trivial. For the second one, suppose that H has finite biindex 
m. Every subgroup containing H is an union of double cosets of H; accordingly the 
number of possible subgroups is bounded by 2 m . For the third implication, observe 
that if a group has profinite closure of infinite index, this profinite closure must be 
the intersection of infinitely many finite index subgroups. ■ 

Remark 3.3. None of these implications is an equivalence, even when G is finitely 
presented. 

• For examples of infinite index subgroups of finite biindex, see Examples 13.41 
13.51 and 13.61 below. 

• If G {1} has no proper subgroup of finite index (for instance, G is infinite 
and simple), then {1} has finite proindex in G, but is not almost maximal. 

• Recall that, for a group G and a subgroup H, the pair (G, H) is called a 
Hecke pair if, for all g e G, gHg^ 1 and H are commensurable, i.e. they have 
a common finite index subgroup; equivalently this means that the orbits of 
H in G/H are finite. On the other hand, H having finite biindex means that 
there are finitely many such orbits. Thus if (G, H) is a Hecke pair and H 
has infinite index, then H has infinite biindex. Now it is known that, for any 
prime p, (SL 2 (Z[l/p]) ; SL 2 (Z)) is a Hecke pair, and that SL 2 (Z) is a maximal 
subgroup of infinite index in SL 2 (Z[l/p]), hence also has infinite biindex. 

I only know a restricted sample of faithful almost 2-transitive finitely presented 
pairs. 

Example 3.4. Let G be the Thompson group F . This is the group of piecewise 
linear increasing homeomorphisms of [0,1] with singularities in Z[l/2] H [0,1] and 
slopes powers of 2. This group is finitely presented and torsion-free, does not contain 
any non-abelian free subgroup, and has simple derived subgroup (see [CFP96] ). The 
group F acts on [0,1] H Z[l/2], fixing and 1, and acting transitively on pairs 
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(a, b) G Z[l/2] satisfying < a < b < 1. The stabilizer Fi/ 2 of 1/2 is easily seen 
to be isomorphic to F x F. So the pair (F,Fi/ 2 ) is almost 2-transitive and finitely 
presented. 

Example 3.5. Let G be the Thompson group T (see |CFP96j ) of the circle, which 
is finitely presented and simple. This is the group of piecewise linear oriented home- 
omorphisms of the circle R/Z with singularities in Z[l/2]/Z and slopes powers of 
2. The stabilizer ifofO = lGR/Zis isomorphic to the Thompson group F of 
Example 13.41 Then T acts two-transitively on T/F = Z[l/2]/Z. 

Example 3.6 (Houghton groups). Fix an integer n > 1. Let N denote the non- 
negative integers, and set O n = N x {1, . . . , n}. We think at Q n as the disjoint union 
of n copies Ni, . . . , N n of N. Let G n be the group of all permutations a of Q n such 
that, for all i, cr(Nj)ANj is finite, and a is eventually a translation on Nj. 

When n — 1, G\ is the group of permutations with finite support of Ni, while 
G n is finitely generated if n > 2 and finitely presented if n > 3 (see [Br o87j ; Brown 
attributes the finite presentation when n = 3 to R. Burns and D. Solitar; the finite 
generation is due to Houghton). For an explicit presentation when n — 3, see [Jo97] . 

Note that, for n > 2, the derived (resp. second derived) subgroup of G coincides 
with the group of permutations (resp. even permutations) with finite support of Q n . 
In particular, the action of G n on Q n is fc-transitive for all k. 

On the other hand, as an extension of Z™ _1 by a locally finite group, G n is el- 
ementary amenable (but not virtually solvable). The stabilizer H n of a point is 
isomorphic to G n ; in particular, it is finitely generated for n > 2. 

Example 3.7. In [RW98J, a 3-manifold group T together with an infinite index 
surface subgroup A are exhibited; it is proved in [NW98j that A\r/A is finite. (I do 
not know if the T- action on T/A is faithful.) 

Example 3.8. A refinement by D. Wise |Wi03] of a construction of Rips shows that, 
for every finitely presented group Q, there exists a finitely presented, residually finite, 
torsion-free, C"(l/6) small cancellation group G and a surjective map p : G — > Q, 
such that Ker(p) is a finitely generated subgroup of G. 

Accordingly, if A' is a finitely generated subgroup of finite biindex and infinite 
index in Q, then p _1 (A') is a finitely generated subgroup of finite biindex and infinite 
index in Q. 

Thus, starting from any of the above examples, we obtains examples of almost 
2-transitive finitely presented pairs (G,H) with G/H infinite and G torsion-free, 
word hyperbolic, satisfying the C"(l/6) small cancellation property. 

3.2. Related definitions. We first introduce some obstructions to the existence of 
a infinite index subgroup of finite biindex. 

Definition 3.9. We say that a group G has Property (PF) [respectively (MF), resp. 
(BF)] if every finite proindex (resp. almost maximal, resp. finite biindex) subgroup 
H has finite index. 

We also recall that a group is (ERF) if every subgroup is closed for the profinite 
topology (ERF stands for "Extended Residually Finite"). 

As a consequence of Lemma 13.21 we have the following implications. 



ERF =^ PF =^ MF =^ BF 
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Note that these properties are inherited by quotients. Note also that Properties 
ERF and PF are invariant by commensurability, and that Property ERF is also in- 
herited by subgroups. We show below (Proposition 13. 14j) that, for finitely generated 
groups, Properties (PF) and (MF) are equivalent. 

Example 3.10. 1) The Thompson group of Example 13.41 is 2- generated and does 
not have Property (BF). In particular, non-abelian free groups do not have Property 
(BF). 

2) In [MS81j . it is proved that a finitely generated group which is linear over a 



commutative ring, and not virtually solvable, has a maximal subgroup of infinite 
index, thus does not have Property (MF). 

3) By a result of Olshanskii [HIPP] , any non-elementary word hyperbolic group 
has an infinite quotient with no proper subgroup of finite index. In particular, it 
has a maximal subgroup of infinite index, hence does not satisfy Property (MF). 

4) Hall [Ha59j has exhibited finitely generated 3-solvable groups with infinite index 
maximal subgroups, hence without Property (MF). 

5) If G is a virtually solvable group which is not virtually polycyclic, then it is 
proved in |A199] that G has a subgroup H conjugate to a proper subgroup of itself. 
In particular, G is not ERF. 

6) A virtually polycyclic group is ERF (Malcev [Mai]). It is not known if there 
are other examples of finitely generated ERF groups. 

7) We prove (Proposition 13.201) that if a finitely generated group V is an extension 
with virtually polycyclic quotient and nilpotent kernel, then V has Property (MF). 
In particular, this holds when T is a linear virtually solvable group. 

8) The first Grigorchuk group V has Property (PF) (Pervova |Per00j . Grigorchuk 
and Wilson [GW03J). It is not ERF: indeed, it has a subgroup isomorphic to a direct 
sum © n>1 C*2«, thus mapping onto the quasi-cyclic group 62°° which is not residually 
finite. Accordingly, V has a subgroup which is not ERF, hence V is neither ERF. 
On the other hand, it is an open question to find a group of subexponential growth 
which does not have Property (PF); equivalently to find a group of subexponential 
growth with a maximal subgroup of infinite index. 

We now introduce similar obstructions to the existence of a finitely generated 
infinite index subgroup of finite biindex. 

Definition 3.11. We say that a group G has Property (LPF) [respectively (LMF), 
resp. (LBF)] if every finite proindex (resp. almost maximal, resp. finite biindex) 
finitely generated subgroup H has finite index. 

We also recall that a group is LERF if every finitely generated subgroup is closed 
for the profinite topology. (LERF is also called "subgroup separable"). In these four 
abbreviations, the additional letter L stands for "locally" . 

Again as a consequence of Lemma 13.21 we have the following implications. 



ERF => PF MF => BF 

LERF ==> LPF => LMF =^> LBF 
Note that the properties in the second row are no longer inherited by quotients: 
indeed, free groups are LERF (see the example below) but do not have Property 
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BF (see Example 13. 10p . Note also that Properties LERF and LPF are invariant by 
commensurability, and that Property LERF is also inherited by subgroups. 

In the literature, a group is defined to have the engulfing Property if every proper 
finitely generated subgroup is contained in a proper finite index subgroup. Clearly, 
a group has Property (LPF) if and only if all its finite index subgroups have the 
engulfing Property. 

Example 3.12. 1) A free non-abelian group is LERF |Ha Jr49j . 

2) The first Grigorchuk group T is LERF (Pervova |PerOO] , Grigorchuk and Wilson 
|GW03| ). On the other hand, non-residually finite groups of subexponential growth 
appear in |Ers04j . 

3) If G is the Baumslag-Solitar group BS(l,p) (\p\ > 2), then G is not LERF, 
since its subgroup Z[l/p] is not LERF (its quotient by a cyclic subgroup is divisible). 
If G is a standard wreath product A I Z, with A finitely generated abelian, then G 
is LERF but not ERF (Proposition ^W). 

4) In [NW98J, an example of a free-by-cyclic 3- manifold group which fails to satisfy 
Property (LPF) is given. 

5) If r C PSL2(C) is a lattice, then T has Property (LMF). More precisely, for 
every finitely generated subgroup of infinite index A C T, there exists a strictly 
decreasing sequence of subgroups A C A„ C T. All this follows from the proof of 
[GSS05, Theorem 1.3]. On the other hand, it is not known if T is always LERF, or 
even has (LPF). 

6) Example I3.8[ and the bare existence of finitely generated groups without Prop- 
erty (LBF) (Examples 13.41 13.51 13.61) imply the existence of torsion-free word hyper- 
bolic groups without Property (LBF). 

3.3. Nearly maximal subgroups. Recall |Ril69j that a subgroup if of a group G 
is nearly maximal if H is maximal among infinite index subgroups of G. A standard 
verification shows that every infinite index subgroup of a finitely generated group G 
is contained in a nearly maximal subgroup. 

Observation 3.13. If H is a nearly maximal subgroup of a group G, then either 
H is closed or has finite proindex in G. 

This obvious result has the following consequence. Suppose that a finitely gener- 
ated group does not have Property (PF). Let H be an infinite index subgroup with 
finite proindex. Then H is contained in a nearly maximal subgroup M. Clearly, 
M has also finite proindex. So the only subgroups containing M are those which 
contain M, and there are finitely many, so that M is almost maximal. This proves: 

Proposition 3.14. Let G be a finitely generated group. The following are equivalent. 

(i) G has Property (PF). 

(ii) Every nearly maximal subgroup of G is profinitely closed. 
(Hi) G has Property (MF). 

Remark 3.15. 1) On the other hand, it is not clear whether Property (LMF) implies 
Property (LPF). I actually conjecture that it is not true. A possible counterexample 
could be a free product G * G, where G is any nontrivial finitely generated group 
without any nontrivial finite quotient, but I do not know how to prove Property 
(LMF) for such a group. Note also that although SL n (Z) {n > 3) is known not to 
have Property (LPF) jSVOO] . whether it has Property (LMF) is open (by |MS81] it 
does not have Property (MF)). 
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2) Note that the (infinitely generated) quasi-cyclic group C p °o = Z[l/p]/Z is (PF) 
but not (MF). 

A consequence of Proposition 13. 141 is that, for finitely generated groups, Property 
(MF) is a commensurability invariant. I do not know if this it is true for Property 
(LMF); however, we have: 

Proposition 3.16. Property (LMF) is inherited by subgroups of finite index. 

Lemma 3.17. Let G be a group without Property (LMF). Then G has a finitely 
generated nearly maximal subgroup which is almost maximal. 

Proof: Let Ho be a finitely generated, almost maximal subgroup of infinite index. 
If H is not nearly maximal, it is properly contained in a subgroup K\ of infinite 
index; define H\ as the subgroup generated by H and one element in K — H Q . Go 
on defining an increasing sequence of finitely generated subgroups of infinite index. 
This processus stops, since H is almost maximal. So, for some n, H n is nearly 
maximal, and, since it contains H , it is almost maximal. ■ 

Proof of Proposition 13. 16l Note that a non-finitely generated group necessarily has 
Property (LMF). Let G be a finitely generated group, and H a subgroup of finite 
index. Suppose that H does not have Property (LMF). By Lemma [3.17[ let M be 
a finitely generated, nearly maximal, almost maximal subgroup of H. Then M is 
contained in a nearly maximal subgroup M' of G. Since M' has infinite index in G 
and H has finite index in G, the subgroup M' D H has infinite index in H, so that 
M' D H = M. In particular, M has finite index in M', so that M' is also finitely 
generated. 

It is clear that M' is not profinitely closed in G: otherwise, so would be M = 
M' n H, and M would also be closed in H. ■ 

3.4. Finitely generated solvable groups. 

Lemma 3.18. Let G be a finitely generated group which has a surjective morphism 
p onto an abelian group A, with abelian kernel K . Let H be a subgroup of G such 
that p(H) = A. Then H is closed for the profinite topology. 

Proof: The assumption implies that H n K is normal in G. Maybe replacing G by 
Gj [H C\K), we can suppose that H H K = {1}, so that G = H k K. To see that 
H is closed for the profinite topology, it clearly suffices to show that its profinite 
closure has trivial intersection with K. Thus, let k G K — {1} belong to the profinite 
closure of H. 

Since G is finitely generated and metabelian, it is residually finite [Ha59j. So, there 
exists a finite index subgroup L of K, normal in G, such that k ^ L. Then H k L 
contains H, has finite index in G, and does not contain k. This is a contradiction. ■ 

Proposition 3.19. Let G be a standard wreath product A I Z, with A ^ {1} finitely 
generated abelian. Then G is LERF, but not ERF. 

Proof: 1) It is not ERF because the subgroup A^ of A^ x Z is not closed for the 
profinite topology, since it is conjugate to a proper subgroup of itself. 

2) Let if be a finitely generated subgroup of G. Let us show that H is closed for 
the profinite topology. 
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First case: H is not contained in A^K Then the projection of H in Z is a subgroup 
n7i of Z (n > 1). It clearly suffices to show that H is closed in x nZ, and this 
is a consequence of Lemma 13.181 

Second case: H is contained in A^ z \ Clearly, A^ is closed in the profinite 
topology. Therefore we have to consider h G — H and show that h is not 
contained in the profinite closure of H . Take a finite subset F of Z containing 
all supports of /i and generators of H. Let n be greater than the diameter of F. 
Replacing G by its finite index subgroup A^ x Z, we can suppose that H and ft, 
are contained in Aq, where A^ = © igZ ^4j- Then h is a non-trivial element in the 
abelianization of the quotient of G by the normal subgroup generated by H . In 
particular, h does not belong to the profinite closure of H. ■ 

Example 13.12( 4) indicates that it is not obvious how to generalize Proposition 
13.191 It would be interesting to characterize LERF groups among finitely generated 
solvable groups; even in the case of metabelian groups this is open. 

Here is now a result about Property (MF) for a class of finitely generated solvable 
groups. 

Proposition 3.20. Let G be group, which is nilpotent-by- (virtually poly cyclic), i.e. 
lies in a extension with nilpotent kernel and virtually polycyclic quotient. Then G 
has Property (MF). 

Note that every finitely generated, virtually solvable group which is linear over a 
field is nilpotent-by- (virtually abelian), hence belongs to this class. In particular, 
this encompasses a result of Margulis and Soifer (the easier implication in main 
Theorem of |MS 81J). The main ingredient to prove Proposition 13.201 is the following 
deep result: 

Theorem 3.21 (Roseblade, [Ros73j ) . Let H be a virtually polycyclic group, and let 
M be a simple ZH-module. Then M is finite. 

Proof of Proposition 13.201 let G be a finitely generated group, N a nilpotent, 
normal subgroup, such that G/N is virtually polycyclic. 

Suppose by contradiction that G does not have Property (MF). Passing to a 
subgroup of finite index if necessary, we can suppose that G has a maximal subgroup 
M of infinite index. We can suppose that M contains no nontrivial normal subgroup 
of G. The centre Z(N) of N is normal in G. Since M does not contain any nontrivial 
normal subgroup, M does not contain Z(N). By maximality, MZ(N) = G. Thus, 
since M fl Z(N) is normalized by both M and Z(N), it is a normal subgroup of G 
contained in M, hence is trivial. Accordingly, G is the semidirect product of M by 
Z(N). Since M is a maximal subgroup, Z(N) is a simple M-module, and actually 
a simple Mj [M fl iV)-module since N acts trivially on its centre. Since Mj [M fl N) 
is a subgroup of G/N, it is virtually polycyclic, so that by Theorem I3.21[ Z(N) is 
finite. Hence M has finite index in G, contradiction. ■ 

Remark 3.22. P. Hall has constructed [Ha59j a 3-solvable group G with a maximal, 
finitely generated subgroup of infinite index. In particular, G does not have Prop- 
erty (LMF), so that "nilpotent-by-polycyclic" cannot be replaced by "3-solvable" in 
Proposition 13.201 

I do not know if there exists a finitely generated solvable group with Property 
(BF). However, using standard arguments, we have the following result. 
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Proposition 3.23. The following are equivalent. 

(1) There exists a finitely generated n- solvable group without Property (BF). 

(2) There exists a finitely generated n-solvable group without Property (LBF). 

(3) There exists a finitely generated (n — l)-solvable group T, and an infinite T- 
module V, such that the action ofT on V has finitely many orbits. 

Proof: (2)=>(1) is trivial. 

(3)=>(2). Observe that T is a finitely generated subgroup of finite biindex in T x V. 

Suppose (1). Let G be a finitely generated solvable group, and M a subgroup 
of finite biindex and infinite index. Replacing M by a larger subgroup if necessary, 
we can suppose it nearly maximal, and replacing G by the profinite closure of M if 
necessary, we can suppose M maximal. Moreover, taking the quotient by a normal 
subgroup if necessary, we can suppose the only normal subgroup of G contained in 
M is {1}, i.e. G acts faithfully on G/M. 

Let A be the last nontrivial term of the derived series of G. Then A is a normal 
subgroup and A ^ {1}, so that A is not contained in M. Accordingly, MA = G. 
Observe that M D A is normalized both by M (since A is normal) and by A (since 
A is abelian). It follows that M fl A is normal in G; therefore M fl A = {1}, and 
G ~ M K A. Since M has finite biindex in G, M acts with finitely many orbits 
on A. ■ 

For n > 3, we leave as open whether the equivalent statements of Proposition 13.231 
are true. For n < 2, they are false as a consequence of Proposition 13.201 We record 
this in the following: 

Question 3.24. 1) Does there exist a finitely generated, solvable group without 
Property (LBF)? 

2) Does there exist a finitely presented solvable group without Property (LBF)? 

3) Does there exist a finitely presented solvable group without Property (MF)? 

The existence of a finitely generated solvable group without Property (LBF) would 
permit to construct solvable finitely presented wreath products, and would imply, 
arguing as in Proposition 12.121 that the class of virtually solvable groups is not 
invariant under quasi-isometries within the class of finitely presented groups. 

3.5. Amalgams and obstructions to Property ((L)BF). The following the- 
orem is due to M. Hall in the case of free groups, P. Scott in the case of surface 
groups, and to Brunner, Burns, and Solitar [BB S 84] for the general case. 

Theorem 3.25. Let G be the amalgam of two free groups over a cyclic subgroup. 
Then G is LERF. 

In contrast, Burger and Mozes |BM00j have constructed amalgams of two free 
groups over a finite index subgroup which are finitely presented simple groups. I 
do not know if these groups have Property (LMF). These examples indicate that 
amalgams may have very different behaviours, so that it seems that no general 
statement can be made. The following result is a particular case of Theorem 2 in 
[KS73] . 

Theorem 3.26 (Karrass, Solitar (1973)). Let G be a finitely generated group which 
splits as a nontrivial amalgam over a finite subgroup. Then G has Property (LBF). 
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Example 3.27. Let G be an infinite group, all of whose subgroups are either finite 
or of finite index. Then G clearly has Property (BF). If, moreover, G has no proper 
subgroup of finite index, then G has a maximal subgroup which is finite; in particular 
G does not have Property (LMF). There exist nontrivial examples of such groups: 
infinite two-generator groups all of whose nontrivial proper subgroups are isomorphic 
to Z/pZ, p a big prime, have been constructed by Olshanskii (see [Q191j ). All known 
examples of such groups are infinitely presented. 

3.6. Fibre products. Let G\,G 2 ,Q be groups and pi : G{ —>■ Q a surjection for 
i = 1,2. We are interested in the pair (G, if), where G = G\ x G 2 and H is the 
fibre product G x x Q G 2 = {(x,y) E Gi x G 2 , Pi{gi) =P2(92)}- 

Proposition 3.28. 1) There is a natural order-preserving bijection between the set 
of subgroups of G% x G 2 containing H — G\ XqG 2 and the set of normal subgroups 
of Q. It induces a bijection between finite index normal subgroups of Q and finite 
index subgroups of G\ x G 2 containing Gi Xq G 2 . 

2) Suppose that Gi and G 2 are finitely generated. If Q is finitely presented, then 
G\ XqG 2 is finitely generated. Conversely, if G\ and G 2 are in addition finitely 
presented and if G% Xq G 2 is finitely generated, then Q is finitely presented. 

Proof: 1) If K is a subgroup of Gi x G 2 containing H = G x Xq G 2 , then set 
u{K) = pi(Kn(Gi x {1})). This is a normal subgroup of Q, because Kn (G\ x {1}) 
is normal in G\ (identified with G\ x {1}). Indeed, let x belong to K n (Gi x {!}). 
This means that (x, 1) G K. Fix y E G\ and let us check that yxy^ 1 G KC[{G\ x {1}), 
i.e. (yxy^ 1 , 1) G K. Choose a G G 2 such that ^2(0) = Pi(y)- Then (y, a) G H C K, 
so that (yxy' 1 , 1) = (y, a)(x, l)(y, a) -1 also belongs to K. 

If iV is a normal subgroup of Q, set v(Q) = G\ Xq/ n G 2 . This is a subgroup of 
Gi x G2 containing H. We claim that u and v are inverse bijections (clearly, they 
preserve the order). 

• K C v(u(K)): Let (x, y) belong to K. Write p 2 (y) = Pi{a) for some a G 
Gi, so that (a,y) G H C K. Then (xa -1 , 1) = (x, y)(a, y) -1 G iT. Thus 
Pi(xa~ l ) = Pi(x)p2(y)~ 1 G u(K). This means that (x, y) G Gi Xq/k^) ^2 = 
(•(?/.(/<)). 

• f C K: Let (x, y) belong to v(u(K). This means that Pi(x)p 2 (y) _1 G 
u(K), i.e. Pi(x)j9 2 (?/) _1 = pi(a) for some a G Gi such that (a, 1) G K. 
Therefore (xa^ 1 ,^) E H C K, so that (x, y) = (xa _1 ,y)(a, 1) G -ft'. 

• N C\ u(v(N)): Let a belong to iV. Write a = pi(x) for some x E X. Then 
(x, 1) G Gi Xq/at Gi = v(N), so that a G u(v(N)). 

• u(v(N)) C A^: Let a belong to u(v(N)). This means that a = pi(x), for 
some x G Gi such that (x, 1) G Gi x Q / N G 2 , so that pi(x) = a E N. 

2) Suppose that Gi and G 2 are finitely generated, and Q is finitely presented. For 
i = 1,2, write iV* = Ker(pj). Since Q is finitely presented and G« finitely generated, 
Ni is generated as a normal subgroup in Gj by a finite subset Besides, take a 
finite subset S 1 of H = G\ Xq G 2 such that Pi(S) generates Q for i = 1,2. Then 
(Ri x {1})U({1} x E 2 ) U S is a finite generating subset for a subgroup M of if. 
We claim that M = H. Let (x, y) belong to H. The hypothesis on S implies that 
there exists z E G 2 and a E iV\ such that (ax, G M. Since (ax, z) E M C. H, 
Pi(x) = p 2 (z), so that -2 _1 y G N 2 . Hence (x, y) = (a, l) _1 (ax, z)(l, z~ l y). We 
claim that (a, 1) G M. Indeed, a G A^i, and, using that pi(S) generates Gi and 
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Ri generates iV\ as a normal subgroup, we obtain that (a, 1) G M. Similarly, 
(1, z~ x y) G M, and therefore (x, y) G M. 

Conversely, suppose that G\ and G 2 are finitely presented and suppose that H 
is finitely generated. There exists a finitely presented group Q', a surjective map 
q : Q' —* Q, surjective maps : G,; — > Q', i = 1, 2, such that pi = q o q t for i = 1, 2. 
If Q is not finitely presented, then the kernel of q can be written as a union of an 
increasing sequence of subgroups M n , normal in Q' . By (1), the normal subgroups 
intermediate between Ker^) and Ker^) correspond bijectively with the subgroups 
intermediate between G\ Xqi G 2 and G\XqG 2 . Accordingly, the latter is not finitely 
generated. ■ 

Corollary 3.29. Let G\, G 2 be finitely generated groups. The subgroup Gi Xq G 2 
has finite proindex (resp. is almost maximal) in G± x G 2 if and only if Q has a 
minimal finite index subgroup (resp. Q has a finite number of normal subgroups). ■ 

Remark 3.30. The question of finite present ability of a fibre product Gi Xq G 2 is 
not trivial at all. It is easy to show that G± and G 2 , and Q must necessarily be 
finitely presented, but the converse is not true. For instance, take the Baumslag- 
Solitar group BS(l,p) = Z K p Z[l/p] with p > 2, which has presentation (x, y \ x y = 
y p ). There are two morphisms p + , p~ of this group onto Z. This gives, up to 
isomorphism, two possible fiber products over Z, which we denote by BS(l,p) Xz++ 
BS(l,p) and BS(l,p) x z+ _ i^S^l,^). Then the former is finitely presented, while 
the second is not. The first has presentation (x,y,z \ [y,z] = 1, x y — y p , x z = z p ), 
while the second has a finitely generated central extension by Z[l/p], given by the 
semidirect product of the diagonal subgroup of SL 2 (Z[l/p]) by the Heisenberg group 
i^3(Z[l/p]), hence is not finitely presented. For more about the finite presentation 
of fibre products, see |Gru78l IBBHM031 IBrG04j . 

Proposition 3.31. The subgroup H = G± Xq G 2 is has finite biindex in G\ x G 2 if 
and only if Q has a finite number of conjugacy classes. 

Proof: It suffices to check that every double coset of H contains an element of 
Gi x {1}, and that two elements (x, 1) and (y, 1) of Gi x {1} are in the same double 
coset if and only if the images of x and y in Q are conjugate. ■ 

Remark 3.32. Examples of infinite, finitely generated groups with finitely many 
conjugacy classes have been constructed by S. Ivanov (see [0191], Theorem 41.2]), and 
examples with exactly one nontrivial conjugacy class have recently been announced 
by D. Osin [Os04] . But it is an open question to find infinite finitely presented 
groups with finitely many conjugacy classes. 

3.7. Hereditary properties. 

Lemma 3.33. // N is normal in G, then the following statements are equivalent: 
(i) N is almost maximal, (ii) N has finite index. 

Proof: It suffices to show (i)=^(ii), which is equivalent to the statement: every 
infinite group has infinitely many subgroups. If G/N is torsion, then it is the union 
of its finite subgroups, so they are infinitely many. Otherwise, G/N contains an 
infinite cyclic subgroup, which contains infinitely many subgroups. ■ 

Lemma 3.34. Suppose Hi,H 2 are subgroups of G , B\ C H 2 . Suppose that Hi has 
finite biindex (resp. is almost maximal) in G. Then H 2 has finite biindex (resp. is 
almost maximal) in G and H\ has finite biindex (resp. is almost maximal) in H 2 . 
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Proof: The statement for with "almost maximal" is trivial. 

Suppose that Hi has finite biindex in G. Trivially, so has H 2 . Write G = 
[j^jHigiHx, with I finite, and set J = {i 6 l,g { e H 2 }. Then H 2 = {J ieJ H^Hi, 
so that H\ has finite biindex in G. 

Lemma 3.35. Suppose Hi, H 2 are subgroups of G , Hi is contained as a subgroup 
of finite index in H 2 , and H 2 has finite biindex in G. Then Hi has finite biindex in 
G. 

Proof: Write G = {J i H 2 g i H 2 , H 2 = \J.hjHi = \J k Hih' k , all these unions being 
finite. Then G = \J ijk Hih' k gihjHi. ■ 

Remark 3.36. The converse of Lemma [3.341 is false in both cases. 

In the case of finite biindex, consider G = SL(2, K), where K is an algebraically 
closed field, T is the subgroup of upper triangular matrices in G, and D denotes 
the diagonal matrices in G. Then G is two-transitive on G/T ~ P X (K), and T is 
two-transitive on T/D ~ K, the affine line. But, by a dimension argument, the 
action of D on G/D cannot have a finite number of orbits. On the other hand, I do 
not know any counterexample with G finitely generated. 

For a counterexample with almost maximal subgroups, which also shows that the 
analogue of Lemma 13.351 is false with almost maximal subgroups, take an infinite 
group G with a finite maximal subgroup H. Such groups are constructed in [0191] . 
So H is almost maximal in G and {1} has finite index in H. But, by Lemma [3.331 
{1} is not almost maximal in G. 

Remark 3.37. Here is a trivial consequence of Lemma 13.341 Let Gi be a group, 
G 2 is a finite index subgroup of Gi, and H a subgroup of G 2 . Then, if H has finite 
biindex (resp. is almost maximal) in G 2 , it has also finite biindex (resp. is almost 
maximal) in G\. The point is that I do not know, in both cases, if the converse is 
true. 

Lemma 3.38. Suppose that, for i = 1,2, Hi has finite biindex (resp. is almost 
maximal) in Gi. Then Hi x H 2 has finite biindex (resp. is almost maximal) in 
Gi x G 2 . 

Proof: This is obvious with finite biindex. Suppose that, for i — 1,2, Hi is almost 
maximal in Gi. If there are infinitely many subgroups containing Hi x H 2 , infinitely 
many have the same intersection Ki and projection Pi on G$ for i = 1,2. Note that 
Ki is normal in Pj. Since, as a consequence of Lemma T3.34[ Ki is almost maximal in 
Pi, this implies, by Lemma [3.33[ that Pi/ Ki is finite for % = 1,2. Since only finitely 
many subgroups can exist between Ki x K 2 and Pi x P 2 , we have a contradiction. ■ 

Lemma 3.39. If H has finite biindex (resp. is almost maximal) in G and N is a 
normal subgroup of G, then H/(H(~\N) has finite biindex (resp. is almost maximal) 
in G/N. 

Proof: For the case of finite biindex, pass the expression G = \J^ =1 HgiH to the 
quotient. The statement for almost maximal subgroups is trivial. ■ 

Proposition 3.40. Properties (BF) and (LBF) are inherited from finite index sub- 
groups. 
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Proof: Let G be a group and N a finite index subgroup. Suppose that N is (L)BF. 
Let if be a (finitely generated) almost maximal subgroup in G. By Lemma 13.351 
H n N has finite biindex in G (and is also finitely generated), so has finite biindex 
in N by Lemma [3.341 Since N has Property (L)BF, H (1 N has finite index in N, 
so that H has finite index in G. M 

I do not know if Properties (BF) and (LBF) are inherited by finite index sub- 
groups. This motivates the following question. 

Question 3.41. Let G be a group, N a subgroup of finite index, and H a subgroup 
of N. If H has finite biindex in N, must it have finite biindex in Gl 

If Question 13.411 has a positive answer, then Properties (BF) and (LBF) are in- 
herited by finite index subgroups. 

3.8. Faithful almost 2-transitive pairs. We could define weaker analogs of Prop- 
erties (PF) through (LBF), say (fPF), etc., by only considering subgroups H such 
that the action of G on G/H is faithful. 

Not much is known about these properties for infinite groups. Dixon [Di90j has 
shown that, in a suitable sense, a generic subgroup on n > 2 generators of the 
symmetric group Sym(N) is free and 2-transitive, showing that free groups also 
have faithful 2-transitive actions on infinite sets and therefore do not have Property 
(fBF). The non-existence of a faithful primitive action, which is, for infinite groups, 
a priori slightly stronger than Property (fMF), is widely investigated in [GG05] . 

Examples 13.41 13.51 an d 13.61 provide essentially the only examples of finitely pre- 
sented groups which I know not to have Property (fLBF). In the finitely generated 
case, we also have the groups G x G when the infinite group G has finitely many 
conjugacy classes, and has trivial center (this latter assumption is always satisfied 
modulo a finite normal subgroup). Note that, in all these examples, G has very few 
normal subgroups: for F and the Houghton groups, G has simple derived subgroup; 
T is itself simple, and the groups with finitely many conjugacy classes have finitely 
many normal subgroups. We therefore ask: 

Question 3.42. Does there exist a residually finite group that acts almost 2- 
transitively and faithfully on an infinite set, with finitely generated stabilizers? 

The answer is yes when "almost 2-transitively" is replaced by "primitively", 
as shows the example, pointed out in [GG05] , of the action of PSL 2 (Z[l/p]) on 
PSL 2 (Z[l/p])/PSL 2 (Z). 

Appendix A. Length of words in wreath products 

We consider the wreath product A = W Ig/h G, where W and G are finitely 
generated. We write W additively although it is not necessarily abelian. We write 
the elements of A: (/, c), where / G W^ G ' H ' and c G G; we denote by Xq the 
base-point of G/H. If w G W and c G G, by the abusive notation (w,c), we mean 
(6 X0 (w), c), where 5 X0 is the natural inclusion of W into the x -component of W^ G ^ H \ 
The product in A is given by (fi, ci)(/ 2 , c 2 ) = (/i + ci/ 2 , cic 2 ). Fix a symmetric finite 
generating subset S of G. We call a path of length n in G a sequence (go, . . . ,g n ) 
such that go — 1 and gi+ig^ 1 G S for all % — 0, . . . , n — 1. For any finite subset F 
of X and c G G, let K(F, c) be the minimal length of a path (g Q , . . . , g n ) in G such 
that g n = c and F C {go^o, • • • , SVi^o}- On the other hand, fix a finite symmetric 
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generating subset T of W, and denote by | • | the corresponding word length. For 
/ G W( x \ set \ f\ = J2xex 1/0*0 1- Fix, as generating subset of A, the union of (t, 1) 
for t G T and (0, s) for s G S 1 . Denote again by | • | the word length in A. The 
following lemma is obtained in [Par92] in the case of standard wreath products. 

Lemma A.l. For f G W^ G/H ^ and c G G, we have \ (f, c)| = A(supp(/), c) + |/|. 

Proof: Set n = K(swpp(f), c). Let 1 = g Q , gi, . . . , g n be a path of length n such that 
g n = c and, whenever x G Supp(/), a; = gtXo for some i. For all i, set <fc + i = 
with Sj G S 1 , and Xj = (?iX . Then 

(/> c ) = (/(^o), s a ) ■ ■ ■ (/(arn-i), s n )(/(x n ), 1) 

= (/(x ), 1)(0, s 1 ){f{x 1 ), 1)(0, s 2 ) . . . (f(x n -i), 1)(0, s n ). 
Thus, (/, c) can be expressed as a product of X(supp(/),c) + |/| generators. 
Accordingly, for all (f,c), \{f,c)\ < A(supp(/), c) + |/|. 

Conversely suppose that (/, c) can be expressed as a product of a minimal number 
n of generators. Putting generators of W xo together, we get 

(/, c) = (wi, 1)(0, s 1 )(w 2 , 1)(0, s 2 ) ... (w m , 1)(0, s m )(w m+1 , 1) 
= Si) . . . (w m , s m )(w m+ i, 1) 
with each Wi G VF, Sj G 5. Set g>j = J^f*. =1 Sj. 

Then (fl' ,fl r i, •••,9m) is a path joining 1 to g m = c. Besides, / = w x + g x w 2 + 
V g m w m +i, so that Supp(/) is contained in {g x , g x x , . . ■ , g m -ix , g m x }. Ac- 
cordingly, A(Supp(/), c) < m, and n = J2i \ w i\ + m — l/l + ^(Supp(/), c). ■ 

This immediately implies the following result, first observed by A. Erschler-Dyubina 
|DyOO| in the case of standard wreath products. 

Proposition A. 2. Let G be a group, H a subgroup, and Wi,W 2 two bi-Lipschitz- 
equivalent groups. Then W\ Ig/h G and W 2 Ig/h G are bi-Lipschitz-equivalent. 
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